Mathematical understanding of detailed balance condition violation and its application to Langevin dynamics

We develop an efficient sampling method by simulating Langevin dynamics with an artificial force rather than a natural force by using the gradient of the potential energy. The standard technique for sampling following the predetermined distribution such as the Gibbs-Boltzmann one is performed under the detailed balance condition. In the present study, we propose a modified Langevin dynamics violating the detailed balance condition on the transition-probability formulation. We confirm that the numerical implementation of the proposed method actually demonstrates two major beneficial improvements: acceleration of the relaxation to the predetermined distribution and reduction of the correlation time between two different realizations in the steady state.Comment: 18pages, 3 figures, proceeedings of STATPHYS KOLKATA VII

Locations of multicritical points for spin glasses on regular lattices

We present an analysis leading to precise locations of the multicritical points for spin glasses on regular lattices. The conventional technique for determination of the location of the multicritical point was previously derived using a hypothesis emerging from duality and the replica method. In the present study, we propose a systematic technique, by an improved technique, giving more precise locations of the multicritical points on the square, triangular, and hexagonal lattices by carefully examining relationship between two partition functions related with each other by the duality. We can find that the multicritical points of the $\pm J$ Ising model are located at $p_c = 0.890813$ on the square lattice, where $p_c$ means the probability of $J_{ij} = J(>0)$, at $p_c = 0.835985$ on the triangular lattice, and at $p_c = 0.932593$ on the hexagonal lattice. These results are in excellent agreement with recent numerical estimations.Comment: 17pages, this is the published version with some minnor corrections. Previous title was "Precise locations of multicritical points for spin glasses on regular lattices

Quantum annealing with Jarzynski equality

We show a practical application of the Jarzynski equality in quantum computation. Its implementation may open a way to solve combinatorial optimization problems, minimization of a real single-valued function, cost function, with many arguments. We consider to incorpolate the Jarzynski equality into quantum annealing, which is one of the generic algorithms to solve the combinatorial optimization problem. The ordinary quantum annealing suffers from non-adiabatic transitions whose rate is characterized by the minimum energy gap $\Delta_{\rm min.}$ of the quantum system under consideration. The quantum sweep speed is therefore restricted to be extremely slow for the achievement to obtain a solution without relevant errors. However, in our strategy shown in the present study, we find that such a difficulty would not matter.Comment: 4 pages, to appear in Phys. Rev. Let

Multicritical points for the spin glass models on hierarchical lattices

The locations of multicritical points on many hierarchical lattices are numerically investigated by the renormalization group analysis. The results are compared with an analytical conjecture derived by using the duality, the gauge symmetry and the replica method. We find that the conjecture does not give the exact answer but leads to locations slightly away from the numerically reliable data. We propose an improved conjecture to give more precise predictions of the multicritical points than the conventional one. This improvement is inspired by a new point of view coming from renormalization group and succeeds in deriving very consistent answers with many numerical data.Comment: 11 pages, 9 figures, 7 tables This is the published versio

Jarzynski Equality for an Energy-Controlled System

The Jarzynski equality (JE) is known as an exact identity for nonequillibrium systems. The JE was originally formulated for isolated and isothermal systems, while Adib reported an JE extended to an isoenergetic process. In this paper, we extend the JE to an energy-controlled system. We make it possible to control the instantaneous value of the energy arbitrarily in a nonequilibrium process. Under our extension, the new JE is more practical and useful to calculate the number of states and the entropy than the isoenergetic one. We also show application of our JE to a kind of optimization problems.Comment: 6 pages, 1 figur

Nonequilibrium work on spin glasses in longitudinal and transverse fields

We derive a number of exact relations between equilibrium and nonequilibrium quantities for spin glasses in external fields using the Jarzynski equality and gauge symmetry. For randomly-distributed longitudinal fields, a lower bound is established for the work done on the system in nonequilibrium processes, and identities are proven to relate equilibrium and nonequilibrium quantities. In the case of uniform transverse fields, identities are proven between physical quantities and exponentiated work done to the system at different parts of the phase diagram with the context of quantum annealing in mind. Additional relations are given, which relate the exponentiated work in quantum and simulated (classical) annealing. It is also suggested that the Jarzynski equality may serve as a guide to develop a method to perform quantum annealing under non-adiabatic conditions.Comment: 17 pages, 5 figures, submitted to JPS

Analytical evidence for the absence of spin glass transition on self-dual lattices

We show strong evidence for the absence of a finite-temperature spin glass transition for the random-bond Ising model on self-dual lattices. The analysis is performed by an application of duality relations, which enables us to derive a precise but approximate location of the multicritical point on the Nishimori line. This method can be systematically improved to presumably give the exact result asymptotically. The duality analysis, in conjunction with the relationship between the multicritical point and the spin glass transition point for the symmetric distribution function of randomness, leads to the conclusion of the absence of a finite-temperature spin glass transition for the case of symmetric distribution. The result is applicable to the random bond Ising model with $\pm J$ or Gaussian distribution and the Potts gauge glass on the square, triangular and hexagonal lattices as well as the random three-body Ising model on the triangular and the Union-Jack lattices and the four dimensional random plaquette gauge model. This conclusion is exact provided that the replica method is valid and the asymptotic limit of the duality analysis yields the exact location of the multicritical pointComment: 11 Pages, 4 figures, 1 table. submitted to J. Phys. A Math. Theo

Universality in phase boundary slopes for spin glasses on self dual lattices

We study the effects of disorder on the slope of the disorder--temperature phase boundary near the Onsager point (Tc = 2.269...) in spin-glass models. So far, studies have focused on marginal or irrelevant cases of disorder. Using duality arguments, as well as exact Pfaffian techniques we reproduce these analytical estimates. In addition, we obtain different estimates for spin-glass models on hierarchical lattices where the effects of disorder are relevant. We show that the phase-boundary slope near the Onsager point can be used to probe for the relevance of disorder effects.Comment: 8 pages, 6 figure

The nature of the different zero-temperature phases in discrete two-dimensional spin glasses: Entropy, universality, chaos and cascades in the renormalization group flow

The properties of discrete two-dimensional spin glasses depend strongly on the way the zero-temperature limit is taken. We discuss this phenomenon in the context of the Migdal-Kadanoff renormalization group. We see, in particular, how these properties are connected with the presence of a cascade of fixed points in the renormalization group flow. Of particular interest are two unstable fixed points that correspond to two different spin-glass phases at zero temperature. We discuss how these phenomena are related with the presence of entropy fluctuations and temperature chaos, and universality in this model.Comment: 14 pages, 5 figures, 2 table